被誉为“东方神鹿”的王军霞生于1973年，1988年进入大连少体校，1991年入选辽宁女子中长跑队，当时的教练是马俊仁。
1993年，在斯图加特举行的第四届世界田径锦标赛上刮起一股“马家军旋风”。王军霞以30分49秒30的优异成绩夺得女子10000米跑项目的金牌，并创造了这个项目新的世界纪录。同年7月，王军霞在北京举行的第七届全运会上创造了3项次世界好成绩，以29分31秒78的成绩超10000米项目世界纪录，以3分51秒92的成绩超1500米项目的世界纪录，以8分6秒11的成绩超3000米项目的世界纪录。同年底参加在西班牙举行的第五届世界马拉松赛，以2小时28分16秒的成绩获得冠军。
1994年1月，王军霞荣获由美国主办的第14届（1993年度）杰西·欧文斯奖，成为中国和亚洲第一个获此殊荣的田径运动员。在1996年举行的奥运会上，王军霞夺得了5000米金牌，这是中国在奥运会上获得的首枚田径项目的金牌。美国《田径》杂志评选其为1996年度世界最佳运动员。
